1660C - Get an Even String - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define ll      long long int 
#define vt      vector
#define pb      push_back
#define all(x)  (x).begin(), (x).end()
#define lb      lower_bound
#define ub      upper_bound
typedef pair<int, int> pairs;
const ll N = 1e7 + 1;
const int M=1e9 + 7;
#define INF 1e18
// bool isPrime(ll n)
// {
// 	if (n == 1)
// 		return false;

// 	for (ll i = 2; i * i <= n; i++) {
// 		if (n % i == 0)
// 			return false;
// 	}
// 	return true;
// }
// ll factorial(ll n)
// {
//     return (n==1 || n==0) ? 1: n * factorial(n - 1);
// }
// string bin(ll num)
// {
//     string str;
//       while(num)
//       {
//       if(num & 1) 
//         str+='1';
//       else 
//         str+='0';
//       num>>=1; // Right Shift by 1 
//     }   
//       return str;
// }
// string db(int n)
// {
//     // Size of an integer is assumed to be 32 bits
//     string ans;
//     for (int i = 64; i >= 0; i--)
//     {
//         int k = n >> i;
//         if (k & 1)
//             ans += '1';
//         else
//             ans += '0';
//     }
//     return ans;
// }

// string rev(string x)
// {
// 	string ans=x;
// 	reverse(all(ans));
// 	return ans;
// }
// ll step(ll x, ll p) 
// {
// 	ll ans = 1;
// 	while(p) 
// 	{
// 		if(p&1)
// 			ans=ans*x%M;
// 		p/=2;
// 		x=x*x%M;
// 	}
// 	return ans;
// }
int main()
{
	int t=1;
	cin>>t;
	while(t--)
	{
		ll n,m=1,j=0,z,h,c=0,d=0,ans=0,mx=0,mn=0,sum=0,f=0,f1=0,k,l,r,x,y,y1,y2,x1,x2;
		string s;
		cin>>s;
		// ll a[n];
		// vt<ll> v,v1,v2;
		// for(ll i=0;i<n;i++)
		//     cin>>a[i];
		unordered_map<char,ll> pending;
        for(ll i=0;i<s.size();i++)
        {
            if(pending[s[i]])
            {
                ans+=(pending.size()-1);
                pending.clear();
            }
            else
            {
                pending[s[i]]=1;
            }
        }
        ans+=pending.size();
        
	    cout<<ans<< endl;
		
		
		
		
		
		
		
		
		

        
        // for(auto x:v)
        // 	cout<<x<<" ";
        // cout<<endl;
        // for(auto x:v2)
        // 	cout<<x<<" ";
        // cout<<endl;
        
		
		
		// if(c>d1)
		// 	cout<<"ALEX"<<endl;
		// else if(c<d1)
        //     cout<<"BOB"<<endl;
        // else
        // 	cout<<"EQUAL"<<endl;
           
	

	}         
   
}